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A METHOD TO SOLVE THE DIOPHANTINE EQUATION 


ax’ -by +c=0 


ABSTRACT 
We consider the equation 


(1) ax? -by +c=0, with a,b EN’ and c eZ’. 
It is a generalization of the Pell’s equation: x° — Dy? =1. Here, we show that: if 


the equation has an integer solution and a-b is not a perfect square, then (1) has an 
infinitude of integer solutions; in this case we find a closed expression for (x,,y,), the 


general positive integer solution, by an original method. More, we generalize it for any 
Diophantine equation of second degree and with two unknowns. 


INTRODUCTION 
If ab = k’ is a perfect square (k EN) the equation (1) has at most a finite number 
of integer solutions, because (1) become: 
(2) (ax — ky)(ax + ky) = —ac 


If (a,b) does not divide c, the Diophantine equation does not have solutions. 


METHOD TO SOLVE. Suppose that (1) has many integer solutions. Let 
(Xo Yo) (%,y,) be the smallest positive integer solutions for (1), with 0 < x, < x. We 


construct the recurrent sequences: 
X, = ax, + 
(3) | n+1 7 n By, 
Vast = VX, HOV, 
making condition (3) verify (1). It results: 
aap = byé (4) 
aa’ —by* =a (5) 
aff —bd° =—b (6) 
having the unknowns a, B, y, 6. 
We pull out aa’ and af’ from (5), respectively (6), and replace them in (4) at 
the square; we obtain 


ad’ — by? =a (7). 
We subtract (7) from (5) and find: 
a=+06 (8). 


Replacing (8) in (4) we obtain: 
b 
pot 7 (9). 


Afterwards, replacing (8) in (5), and (9) in (6) we find the same equation: 
aa’ —by* =a (10). 
Because we work with positive solutions only, we take 
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b 
Xn! T AX, F g 


Vus = Yo%n T Ayn 
where (a,,7,) is the smallest, positive integer solution of (10) such that ayọ #0. 
(by) 
Let | oa i e M (Z). It is evident that if (x', y') is an integer solution for (1) then 
Yo Qo 
relie ae ; l 
AL ; J ,A | i ] is another one — where A7 is the inverse matrix of A, Le. 
y y 
A'-A=A:A =I (unit matrix). Hence, if (1) has an integer solution it has an infinity. 
(Clearly A! ¢M,(Z)). 
The general positive integer solution of the equation (1) is: 
(x,.7,)=( », |) 


(GS, ) with a =A" a forall n eZ, 











Xn 


> 


where by convention A° = 1 and A“ = A™...A™ of k times. 
In problems it is better to write (GS ) as: 


fé rt) 
PCT 
( x \ x, 


GS, ) and ar ) n eN“ 
( +) À y 

We prove, by reduction at absurdum that (GS,) is a general positive integer 
solution for (1). 

Let (u,v) be a positive integer particular solution for (1). If 


ak, €N:(u,v)= A° el or Jk, EN : (u,v) = A 2 then (u,v) <(GS,). Contrary to 
Yo Yı 


this, we calculate (u, 


i+]? 


u. 
dea"), for i=0,1,2,... where u, =u, v, =v. Clearly 


u;,, <u, for all i. After a certain rank x, <u, <x, it finds eitherO <u, <x, , but that is 


absurd. 
It is clear that we can put 
(x, ) ne à 
(GS.) | eu a J n eN, where e= +1. 
Yn EYo 


Now we shall transform the general solution (GS,) in a closed expression. 
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Let À be a real number. Det(A—2-I)=0 involves the solutions À, and the 














proper vectors V,, (i.e., Av, = Av,, ie{1,2}). Note P = k | e M, (R) 
V3 


(a 


Then pap -( 7 Ea whence A” =P ee , and replacing it in (GS, ) 
Lo 2) lo a ) | 


and doing the computations we find a closed expression for (GS,). 
EXAMPLES 
1. For the Diophantine equation 2x* — 3y° =5 we obtain 
Pal if 6) (2) 
, neN and 4,=5+246, v,, =(V6,42), 
lala, Beale) T 7 


whence a closed expression for x, and y,: 


„= Gino EA caa) 








forall n eN 


n 


2 -2 
= aar +246)" + 3-26 240) 
2. For equation x° — 3y° — 4 = 0 the general solution in positive integer is: 
x, = (2+ V37 +2 -V37 
1 
= DNS) +2- V3) 
y 5 ( 


that is (2,0), (4,2), (14,8), (52,30),... 


for alln eN, 


EXERCICES FOR RADERS: 
Solve the Diophantine equations: 
3. x°—12y +3=0 


Aai eel anise 
[Remark: Come 1) Le n eN] 


4, x°-6y —-10=0 


(5 12\" (4) 
Se ge 


5. x -12y -9=0 


[Remark: (>, = 
(y) 


[Remark: (x 3 7 MER n eN] 
G Je lo 1) eye 
6. 14x*-3y?-18=0 
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GENERALIZATIONS 


If f(x,y)=0 is a Diophantine equation of second degree and with two 
unknowns, by linear transformation it becomes 
(12) ax? + by? +c =0, with a,b,c eZ. 
If ab > Othe equation has at most a finite number of integer solutions which can 
be found by attempts. 
It is easier to present an example: 
7. The Diophantine equation 
(13) 9x? +6xy—13y" —6x—16y+20 =0 becomes 
(14) 2u° —7v° +45 =0, where 
(15) u=3x+y-1 and v=2y+1 
We solve (14). Thus: 
u, = 15u, +28v, | 
(16) ayia. T n EN with (ug vo) = (3,38) 


First solution: 
By induction we prove that for all n e N we have that v, is odd, and u, as well as 


v,are multiple of 3. Clearly v,=3¢,u,. For n+1 we have: 
V,., = 8u, +15v, = even + odd = odd, and of course u,,,,v,,, are multiples of 3 because 
u,v, are multiple of 3 too. 
Hence, there exist x,,y, in positive integers for all n eN: 
x, = (Qu, —v,+3)/6 
(17) 
= (v, -1)/2 
(from (15)). Now we’ll find the (GS.) for (14) as closed expression, and by means of 


(17) it results the general integer solution of the equation (13). 
Second solution: 
Another expression of the (GS, ) for (13) will be obtained if we transform (15) as 


u, =3x,+y,—1 and v,=2y,+1 for all n eN . Whence, using (16) and doing the 


n 


computation, we find 
2 11 
ee ae ae eee , 
(18) 3 3 neN,with (x,y) = (1,1) or (2,-2) 
Yu =12x, +19y, +3 


(two infinitude of integer solutions). 


fn 52 10 
a 3 x, l 
Let A=|12 19 3 |,then | y, |=4"|1]|or 
0 0 1 1 1 
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X, 2 
(19) | y, |=4"| -2 |, always n eN. 
1 1 


From (18) we have always y,,, = y, =... = y, =1(mod3), hence always x, eZ. Of 





course, (19) and (17) are equivalent as general integer solution for (13). 
[The reader can calculate A” (by the same method liable to the start on this note) 
and find a closed expression for (19).]. 


More generally: 
This method can be generalized for the Diophantine equations: 


(20) D a,X} =b,withall a,b eZ. 
i=1 
If always aa, 20, 1<i< j<n, the equation (20) has at most a finite number of 





integer solutions. 
Now, we suppose Jip, Jọ € {an} for which a, a; <0 (the equation presents at 


least a variation of sign). Analogously, for n eN , we define the recurrent sequences: 


n 
1 
21) x= Vas ,l<h<n 


i=1 
considering (x?,...,x?) the smallest positive integer solution of (20). Replacing (21) in 
(20), it identifies the coefficients and it looks for n° unknowns a@,,, 1<i,h<n. (This 
calculation is very intricate, but it can be done by means of a computer.) The method 
goes on similarly, but the calculations become more and more intricate — for example to 


calculate A”, one must use a computer. 
(The reader will be able to try this for the Diophantine equation 


ax’ + by’ — cz’? +d=0, with a,b,c EN and d eZ) 


REFERENCES 
[1] M. Bencze - Applicatii ale unor siruri de recurentä in teoria ecuatiilor 
Diophantine - Gamma (Brasov), XXI-XXII, Anul VII, Nr. 4-5, 1985, pp. 
[2] RE LR. Shafarevich - Teoria numerelor - EDP, Bucharest, 
[3] A R - Contributions to the Theory of the Diophantine Equations 
Ax’ — By =C”. 


[4] G. H. Hardy and E. M. Wright - Introduction to the theory of numbers - 
Fifth edition, Clarendon Press, Oxford, 1984. 

[5] N. Iväschescu - Rezolvarea ecuațiilor în numere întregi - This is his work 
for obtaining the title of professor grade 2, (coordinator G. Vraciu), Univ. 
Craiova, 1985. 

[6] E. Landau - Elementary Number Theory - Chelsea, 1955. 


20 


[7] Calvin T. Long - Elementary Introduction to Number Theory - D. C. 
Heath, Boston, 1965. 

[8] L. J. Mordell - Diophantine equations - London, Academia Press, 1969. 

[9] C. Stanley Ogibvy, John T. Anderson - Excursions in number theory - 
Oxford University Press, New York, 1966. 

[10] W. Sierpinski - Oeuvres choisiers - Tome I, Warszawa, 1974-1976. 

[11] F. Smarandache - Sur la resolution d’équation du second degré a dex 
inconnues dans Z in the book “Généralizations et généralités” — 
Ed. Nouvelle, Fes, Marocco; MR: 85, H: 00003. 


[Published in “Gazeta Matematica”, Serie 2, Vol. 1, Nr. 2, 1988, pp. 151-7; 
Translated in Spanish by Francisco Bellot Rasado, “Un metodo de 
resolucion de la ecuacion diofantica”, Madrid. 


21 


